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Abstract. We study the p-adic valuations of roots of L-functions as- 
sociated with certain families of exponential sums of Laurent polyno- 
mials / € W q [xi, . . . , x^ 1 ]. The families we consider are reflection and 
Kloosterman variants of diagonal polynomials. Using decomposition 
theorems of Wan, we determine the Newton and Hodge polygons of a 
non-degenerate Laurent polynomial in one of these families. 



1. Introduction 

Let q be a power of a prime p and ¥ q be the finite field of q elements. 
Let Qp £ C be a fixed primitive pth root of unity. For k £ N, consider 
the trace homomorphism Tr^ : ¥ q k — > ¥ p . Given a Laurent polynomial 
f(x±, . . . , x n ) £ ¥ q [xf l , . . . , x^ 1 ], its k-th exponential sum is 

S* k (f) = £ C? fc/(a!1 '-' x " ) e Q(C P ). 
The L-function of the exponential sum of / is defined as 

A theorem of Dwork-Bombieri-Grothendieck states that 

L * (f rp\ = Ui = l(. l - a i T ) 

n&i(i-W 



Date: October 10, 2012. 

1991 Mathematics Subject Classification. 11T24. 

Key words and phrases. Exponential sum, L-function, Newton polygon, Hodge poly- 
gon, Artin-Schreier variety. 

This project was initiated at the workshop WIN Women in Numbers in November 2011. 
The authors would like to thank the Banff International Research Station for hosting the 
workshop and the Fields Institute, the Pacific Institute for the Mathematical Sciences, 
Microsoft Research, and University of Calgary for their financial support. Author Bellovin 
was supported by an NSF Graduate Research Fellowship. Author Pries was partially 
supported by NSF grant DMS-11-01712. Author Zhu was partially supported by NSA 
grant 1094132-1-57192. 

1 



2 



BELLOVIN, GARTHWAITE, OZMAN, PRIES, WILLIAMS, AND ZHU 



where ai,(3j are non-zero algebraic integers for 1 < i < d\ and 1 < j < d>2- 
Thus 

St(f) = P k 1 +--- + (3 k d2 -a k 1 a k dl - 

The values d\ and c?2 depend on geometric and cohomological properties of 
the motive defined by /. A theorem of Deligne [5] implies that the complex 
absolute values satisfy \a.i\ = q Ui l 2 and \/3j\ = q v i/ 2 for some weights Ui,Vj S 
Z n [0, 2n]. Also, for each prime £ ^ p, the values c^, f3j are £-adic units. 

There are many open questions about the p-adic valuation of the roots and 
poles of L*(f, T). Write |aj| p = q~ Ti , \fij\ p = q~ Sj , where thep-adic valuation 
is normalized such that \q\ p = 1/q. Deligne's integrality theorem implies that 
rj, Sj G Qfl [0, n}. If / is diagonal, then ai, f3j are roots of products of Gauss 
sums and the slopes rj, Sj can be determined using Stickelberger's theorem. 
In this paper, we use Wan's decomposition theory [T2| to study two families 
of Laurent polynomials that are not diagonal. We briefly explain the results, 
referring to Section [2] for definitions and background material. 

Given a Laurent polynomial /, one can define its Newton polytope A 
which is an n-dimensional integral convex polyhedron in M. n determined 
by the dominant terms of /. Using A, one can define a non-degeneracy 
condition on /. Also, one can assign a weight function to lattice points of 
1". One can associate to A its Hodge numbers and Hodge polygon HP(A), 
a lower convex polygon in M? starting at the origin, by counting the number 
of lattice points of a given weight. 

If / is non-degenerate and A is general enough, then L*(f, T)( _1 )™ is a 
polynomial of degree n\V(A) by results of Adolphson and Sperber [JJ. In this 
case, information about the p-adic valuations of the roots of L*(f, T)^ 1 )™ 
is encapsulated in the Newton polygon NP(/), another lower convex poly- 
gon in M 2 starting at the origin. Grothendieck's specialization theorem im- 
plies that there exists a generic Newton polygon GNP(A,F p ) := inf t NP(/) 
where / ranges over all non-degenerate Laurent polynomials over ¥ p with 
Newton polytope A. If / is nondegenerate and dim(A) = n, then by pQ, 
the endpoints of the three polygons meet and 

NP(/) > GNP(A,F P ) > HP(A). 

There are important theorems and open questions about when NP(/) = 
HP(A) or GNP(A,F P ) = HP(A), e.g., [I], [TO]. In this paper, we consider 
two families of Laurent polynomials / that are deformations of diagonal 
polynomials. In Section [3j we apply Wan's decomposition theory [12] to 
determine congruence conditions on p for which NP(/) = HP (A). In Sec- 
tion |4j we compute the Hodge numbers of HP(/) under certain numeric 
restrictions. 

Here are the two families we consider. Fix m = (mi, . . . ,m n ) G N n and 
let f n ,rn = x™ 1 + • ■ ■ + x™ n . For 1 < j < n, define 

CI - - f - 4- T~ mi _|_ . . . _|_ rr~ m 3 
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and 

K J n ^ = f n ^ + { Xl ■ ■ ■ xj)- 1 . 

An effective lower bound for the Newton polygon for NP(Gn, m ) is given 
by Hodge-Stickelberger polygon as described in [U Theorem 6.4], see also 
further results in [3j. We say that / G ¥ glxf 1 , . . . , x^ 1 ] is a reflection 
variant of f n ^ if A(/) = A(G 3 -) for some 1 < j < n. We say that 

Kloosterman variant of f n ,fh if A(/) = A(K -) 

for some 1 < j < n. 

Our motivation to study this problem came from the information that 
it yields about Newton polygons of varieties defined over ¥ q . Consider the 
affine toric Artin-Schreier variety Vf in A n+1 defined by the affine equation 
y p — y = f(x\, . . . x n ) where f(x\, . . . , x n ) S F^fx^ 1 , . . . , x^ 1 ] as above. The 
p-adic Newton polygons of L(f/¥ q ,T) and L(Vf/W q ,T) are the same after 
scaling by a factor of p — 1, denoted by NP(Vf) = (p — 1)NP(/). 

Further decomposition methods for Newton polygons are developed in [9]. 
Other related work can be found in [6] , [7] . 

2. Background material 

Consider a Laurent polynomial / 6 F^fx^ 1 , . . . , x^ 1 ]. Then / is of the 
form / = Ylj=i o-j^ Vj where aj ^ 0, Vj = (v\j, . . . ,v n j) E Z n , and x v i := 
X| lj . . . x"n' j for 1 < j < J. 

2.1. The Hodge polygon. The Newton polytope A(/) of / is the convex 
polygon generated by the origin and the lattice points Vj. Note that A is 
an integral polytope, namely its vertices have integral coordinates. Without 
loss of generality, we assume that dim(A) = n. Let V(A) denote the volume 
of A. If 5 is a subset of A(/), let f s = J2 a jX v K 

Definition 2.1. A Laurent polynomial f is non- degenerate with respect to 
A and p if for each closed face 5 of A(/) not containing 0, the partial 

a fS a r S 

derivatives {g^-, • ■ ■ , g^} have no common zeros with x\ ■ ■ ■ x n ^ over 
¥ q . 

Let A(A) denote the space of all Laurent polynomials with Newton poly- 
tope A, parametrized by their (non- vertex) coefficients (aj). It is a smooth 
irreducible affine variety defined over ¥ p . The subspace A4 P (A) C A(A) of 
all nondegenerate Laurent polynomials is the complement of a discriminant 
locus in A(A). It is known that M P (A) is Zariski dense and open in A(A) 
for each prime p; in other words, a generic Laurent polynomial with Newton 
polytope A is non-degenerate. We assume throughout that / G A4 P (A). 

Definition 2.2. (1) The cone C(A) = E^eA vR ~° °f A is the conoid 
generated by vectors in A. 
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(2) If 5 is a codimension one face of A, with equation Y17=i CiXi = 1 f or 
Ci G Q, the denominator D{5) is min{<i | dci G Z, 1 < « < n}. 

(3) The denominator D (A) is t/ie Zeast common multiple of D{5) for all 
codimension one faces 5 of A not containing 0. 

(4) If u = (ui, ■ ■ ■ ,u n ) G Q n , the weight w(u) is the smallest c G Q- 
stic/i that u G cA := {cx \ x G A}. (If there is no such rational 
number c, then w(u) = oo). 

The weight w(u) is finite if and only if u G C(A). Here is an equivalent 
way to define the weight. If u G C(A), then the ray uM- intersects a 
codimension one face of A not containing 0. If Y^=i CiXi = 1 is the equation 



of 5, then w(u) = Ym=x c i u i- Thus w(u) G -^yyZ- . 

We now define the Hodge numbers by counting the number of lattice 
points of a given weight k/D. 

Definition 2.3. If k G Z^°, 

(1) let W&,(k) = #{« G Z n | u;(u) = } &e t/ie number of lattice 
points in Z n wit/j weight k/D(A). 

(2) Ze* flA(fc) = Er=o(- 1 )M J Wa(* - »D(A)) (Ue tfo^e number). 



For example, when n = 2, H&(k) = W&{k) — 2W &{k — m) + W — 2m) . 
The Hodge number H 1 \(k) is the number of lattice points of weight k/D(A) 
in a fundamental domain of A which corresponds to a basis of the p-adic 
cohomology used to compute the L-polynomial. Therefore, H/±(k) > if 
k > and H&{k) = if k > nD(A). Furthermore, 



Definition 2.4. The Hodge polygon HP(A) is the lower convex polygon in 
M 2 that starts at and has a side of slope k/D with horizontal length H^ik) 
for < k < nD. In other words, it is the polygon with vertices at the origin 
and, for < j < nD, at the point 



2.2. Newton polygon. When / is nondegenerate with respect to A(/), 
then L*(f, T)^ 1 ^" is a polynomial of degree N = n\V(A) [U Corol- 
lary 3.14]. Write L*(f, T)^ 1 )"" 1 = 1 + C X T + ■■■ + C N T N with Q G Z[C P ]. 
For C G Z[C P ], write ord g (C) = ord p (C)/log p (g) where \C\ P = p-^MC) . 
The p-adic Newton polygon NP(/) of / is the lower convex hull in M 2 of 
the points (i, ord g (Cj)) for < i < N. The Newton polygon NP(/) has a 
segment with slope a and horizontal length i a if and only if L*(f, T)^ 1 )™ 
has a root of p-adic valuation r» = a with multiplicity Results about the 




fT A (fc)=n!V r (A). 



fc=0 
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slopes of the Newton polygon of / yield results about the p-adic Riemann 
hypothesis on the distribution of the roots of L*(f, T)^ 1 )™ in Q p . 

By Grothendieck's specialization theorem, for each prime p, there exists 
a generic Newton polygon GNP(A,F P ) := infjNP(/) where / ranges over 
all / € M P (A) defined over ¥ p . 

Theorem 2.5. [U Corollary 3.11] If p is prime and if f G M P (A), then the 
endpoints of the three polygons meet and 

NP(/) > GNP(A;F P ) > HP(A). 

It is natural to ask what the slopes of GNP(A,p) are and how they vary 
with p. In particular, it is natural to ask for which A and p the generic New- 
ton polygon equals the Hodge polygon. Also, one would like to understand 
when the Newton polygon of / equals the Hodge polygon. In this context, 
Wan proved: 

Theorem 2.6. |10l Theorem 3] There is a computable integer D*(A) = 

mod D(A) such that if p = 1 mod D*(A) then GNP(A,F P ) = HP(A). 

A non-degenerate Laurent polynomial / is ordinary if 'NP(/) = HP(A(/)). 
In |12t Theorem 1.8], Wan gives conditions under which NP(/) = HP(/) 
for all / G M P (A), in other words, for which all non-degenerate / with 
A(/) = A are ordinary. 

The proofs of these results are quite deep. Wan constructs an overcon- 
vergent cr-module £ (A) of rank n!V(A) on A4 P (A) such that the L-function 
of any non-degenerate / with Newton polytope A can be computed on the 
fiber £{A)f of £{A) at the corresponding point of A4 P (A), i.e., 

L*(f, T)^ 1 )"" 1 = det(J - TFrob/I^A)/). 

The Newton polygon of L*(f, T)^ 1 )™ 1 can be computed from the "lin- 
ear algebra data" £(A)f. A general theorem shows that for a family of 
F-crystals [8] or cr-modules [11], the Newton polygon goes up under special- 
ization. This implies that there is a Zariski dense and open subspace U C 
Aip(A) such that for every f eU, the Newton polygon of T)^ 1 )™ 1 
equals GNP(A,p). 

3. Newton polygons of non-diagonal Laurent polynomials 

In this section, we apply Wan's decomposition theory to study two families 
of non-diagonal Laurent polynomials. A Laurent polynomial / is diagonal if 
it is the sum of n monomials and n = dim(A(/)). We first survey some re- 
sults about the diagonal case from [121 Section 2]. Suppose / = Y^=i a-jX Vj 
where aj ^ 0, Vj = (v\j, . . . ,v n j) G Z n , and x Vj := a;" 1,3 . . . 4"' 3 for 

1 < j < n. Let A = A(/) and suppose dim(A) = n. We will need the 
following definition. 

Definition 3.1. The polytope A is indecomposable if the {n—V)- dimensional 
face generated by V\ , . . . , V n contains no lattice points other than its vertices. 
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Linear algebra techniques are useful for studying the Hodge polygon in 
the diagonal case. Let M be the non-singular nxn matrix M = (V\, . . . , V n ). 
The Laurent polynomial / is non-degenerate with respect to A and p if and 
only if p \ det(M). Integral lattice points u of the fundamental domain 

r = RVi H + RV n mod ZVi H + ZV n 

are in bijection with the set S(A) of solutions r = (n, . . . ,r n ) of Mr 1 - = 
mod 1 with rj G Qn [0, 1). This bijection preserves size in that the weight 
w(u) equals the norm \r\ = X]j=i r «- Now 5(A) is a finite abelian group 
under addition modulo 1. Let D* be its largest invariant factor. Consider 
the multiplication- by-p automorphism [p] on S(A), denoted r — > {pf}. The 
automorphism [p] is weight-preserving if and only if p = 1 mod D* . 

Using Gauss sums and the Stickelberger theorem, one proves that the 
p-adic valuation of a root a of L*(f /¥ q , T)^ 1 ^ can be expressed in terms 
of the average norm of an element r E S(A) under [p] \12\ Corollary 2.3]. 
Specifically, the horizontal length of the slope s portion of the Newton poly- 
gon equals the number of elements r E 5*(A) whose average norm is s \\2\ 
Corollary 2.4]. One deduces the following. 

Theorem 3.2. \\.2\ Section 2.3] Suppose f is a non- degenerate diagonal 
Laurent polynomial and dim(A) = n. Then 

(1) GNP(A,F P ) = HP(A) if and only if p = 1 mod D* . 

(2) NP(/) = HP(A) for all f E M P (A) if and only if p = 1 mod D* 
and A is indecomposable. 

Here is a useful example. 

Example 3.3. Suppose m = (mi, . . . , m n ) E N n and f n ^ = x™ 1 + • • • + 

x™ n . Let A = A{f n ^) and suppose f is a Laurent polynomial with A(/) = 
A. Then f is non- degenerate with respect to A and p if and only if p \ 
D* = LCM(m-i,. . .m n ). The polytope A is indecomposable if and only if 
mi, • • • i m n <ire pairwise relatively prime. One deduces: 

(1) GNP(A,F P ) = HP(A) if and only if p = 1 mod D* . 

(2) NP(/) = HP(A) for all f E M P (A) if and only if p = 1 mod D* 
and mi, . . . , m n are pairwise relatively prime. 

The facial decomposition theory of Wan allows one to study the Newton 
polygon of a non-diagonal Laurent polynomial by dividing A into smaller 
diagonal polytopes. 

Theorem 3.4. |1CH Theorem 8] Suppose f is non- degenerate and dim(A(/)) = 
n. Let 5i,...,5h be the codimension 1 faces of A(f) which do not contain 
0. Then f is ordinary if and only if f Si is ordinary for each i. 

As illustrations of Wan's facial decomposition theory, we study two de- 
formation families of basic diagonal polynomials. 

Definition 3.5. Fixm = (mi, . . . , m n ) E N n and let f n ^ = x™ 1 H \-x™ n . 

A Laurent polynomial f E F g [xf x , . . . , x^ 1 ] is: 
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(1) a reflection variant of f n ^ if A(/) = A(G^^) for some 1 < j < n 
where 

^n,m = fn,fh + x l 1 H + x j ' • 

(2) a Kloosterman variant of f n ^ if A(/) = A(i<P -.) /or some 1 < j < 
n where 

K,m = fn,m + {Xl ■ ■ ■ Xj)- 1 . 

If n = 2 and mi = m2 = 1, then ^ is the classical Kloosterman 
polynomial, and it is well-known in this case that the Newton polygon has 
slopes and 1 each with multiplicity one. Pictures and basic facts about 
the polytopes for ^ and K 3 n ^ can be found in Section jij Here is our 
main result. 

Corollary 3.6. Suppose f is a reflection variant or a Kloosterman variant 
of f n ,in for some 1 < j < n. Write A = A(G^) or A = A(i^) as 
appropriate. 

(1) Then f is non- degenerate if and only if p \ D* = LCM(mi, . . . , m n ). 

(2) GNP(A,F P ) = HP(A) if and only if p = 1 mod D* . 

(3) NP(/) = HP(A) for all f £ M P (A) if and only if p = 1 mod D* 
and mi, . . . , m n are pairwise relatively prime. 

Proof. The proof of each part relies on the decomposition of A into different 
faces. By |10j . one can measure whether / is non-degenerate, whether the 
generic Newton polygon and the Hodge polygon coincide, and whether the 
Newton polygon and the Hodge polygon coincide by seeing whether these 
properties are true for the restriction f s of / to each face 5 of A. 

For the reflection case, after a change of variables of the form x% i— > xf 1 , 
one can restrict to the face of f n ^ = G a -, not containing 0. The result 



then follows from Example 3.3 



For the Kloosterman case, there is a unique face not containing — 1 
Yli=i e i = ( — 1) • • • j — 1) 0, . . . , 0). It is the same face as in Example 



3.3 



in 



particular, D* = LCM(mi, . . . , m n ) for this face and its vertices are the only 
lattice points with integral coordinates on this face if and only if mi, . . . , m n 
are pairwise relatively prime. 

There are j other faces of A not containing 0. We consider the face 8 
through —lj and Vi = m^ei for 2 < i < n. The argument for the other faces 



is similar. By Lemma 4.8, 5 is contained in the hyperplane 



1 1 m + n — 1 

— x 2 H x n xi = 1. 

ni2 m n m 

The integral lattice points u of the fundamental domain 

T = R(-lj) + Rv 2 + • • • + Mv n mod Z(-l_j) + Zv 2 + • • • + Zv n 
are the set 

{(0, u 2 , ■ ■ ■ , u n ) e 7L n | < m < mi}. 
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Thus r ~ x™ =2 Z/mj and D\ = LCM(to2, . . . ,m n ) is the largest invariant 
factor of r. The multiplication- by-p map on T is thus weight-preserving if 
and only if p = 1 mod D\ . Since D\ divides D* , the face 5 places no new 
constraints on the condition GNP(A,F p ) = HP(A). 

Furthermore, if 5 does not contain 0, then there are no lattice points on 
5 other than the vertices. Thus the face 5 places no new constraints on the 
condition NP(/) = HP(A) for all / G M P (A). □ 

Remark 3.7. By [IJ Corollary 3.14], if f is non-degenerate, then L*(f, T)* -1 )™ 1 
is a polynomial of degree n\V(A). In the reflection case, 

n 
3=1 

For the Kloosterman case, write s^ for the kth symmetric product in mi, . . . , m,-. 



For example, Sj = Y\i=i m i- Then, see Lemma 4-8, 

( J-l \ n 

v(A(<j)=(- i +x;(-i) < "i-i-« n ™i/ ni 

V 1=1 / i=j+l 

4. Computation of Hodge polygons 
In this section, we describe the Hodge polygons fo r tw o types of Laurent 



polynomials: the reflection variants G n -. in Section 



4.3 



4.2 



and the Klooster- 



Each of these is a generalization of the 



man variants -. in Section 
diagonal case which we review in Section 4.1 We give explicit formulae for 
the Hodge numbers under certain numeric restrictions on rh. 

Fix n G N and m = (mi,...,m n ) G N n . Let V{ = miSi where e*j is 
the standard basis vector of M n ; in other words, v\ = (m-i,0 ... ,0), V2 = 
(0, 7?t,2, 0, . . . , 0), etc. Write x = {x\, . . . , x n ). 

4.1. Diagonal Case. Recall that a Laurent polynomial / G F g [x^ 1 , . . . , x^ 1 ] 
is diagonal if it is the sum of n monomials and dim(A(/)) = n. If / is di- 
agonal, each reciprocal zero of its L-function can be computed using Gauss 
sums, yielding a theoretical understanding of the Newton Polygon of the 
diagonal case. The diagonal case is still interesting, however, since nontriv- 
ial combinatorial and arithmetic problems arise in computing the Newton 
Polygon. 

n 

Let f = Yl, a j x i with dj G ¥ q , be a diagonal, non-degenerate Laurent 
polynomial. Let's recall the definition of Gauss sums. 

Definition 4.1. Let \ be the Teichmuller character ofW* ForO < k < q—2, 
the Gauss sum Gk(q) over¥ q is defined as: 

G k (q) = -Y,x(a)- k Cj ria) . 
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Gauss sums satisfy certain interpolation relations which yield formulas 
for the exponential sums S%,(f) [121 16]. For example, 

n 

W) = E $ r{f(X)) = E Hx(ai) k G ki (q)- 

xjGF* ki Vi +...+kn V n =0 mod q-1 t=l 

Combining this with the Hasse-Davenport relation, Wan obtains an explicit 
formula for L*(f, T)(~ in [12, Theorem 2.1]. By applying Stickelberger's 
Theorem, it is possible to determine the p-adic absolute values of the recip- 
rocal zeros of L*(f, T)( -1 )™ . In particular, the Newton Polygon is inde- 

n 

pendent of the coefficients a,j and one can suppose f = Yl xVj without loss 
of generality. 

We now restrict to the special case of Laurent polynomials of the form 
fn,m = Ya=i x T l - Tne vertices of the polytope A := A(/ n ^) are {v±,... , v n , 0} 
and the volume is V(A) = YYj=i m j/ n - The denominator is D(A) = 



LCM(mi, . . . , m n ). The numeric restriction in Section 4.1.1 is that m, = m 



for all 1 < i,j < n and in Section 4.1.2 is that n = 2 and gcd(mi, 777,2) = 1 



"J 



4.1.1. General dimension, equilateral. For later use, we review some results 
about the Hodge numbers of the diagonal polynomials 

r<o _ m 1 ... _i_ ™m 

Lemma 4.2. The weight numbers for m are: 

W{k)= { 77-1 

The Hodge numbers for G° m are: 

*« = B-<I)("~^- I ~ im > 

Proof. The face of A not containing is the hyperplane 

1 1 

—x\ H 1 x n = 1. 

777 777 

Thus D(A) = 777. The cone c(A) is {(ax, . . . , a n ) £ W 1 \ a { > 0}. The weight 
of a vector is given by the formula: w(x) = — x\ + ••• + — x n . The number 
W{k) of points in c(A) with weight k/m is the number of solutions to 

x\ + x 2 H h x n = k, 

which yields the formula for W(k). The formula for H{k) follows from 
Definition EH □ 



Remark 4.3. The vertices o/HP(A(G* m )) are at (0,0) and (xj,y.j) where 

U/ m \ 

*s = E 



i=0 



77 \ / 77 + J — 7777 
i J \ 77 
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and 

1 i i\i( n \ I n + j-im\ n + j-im 

4.1.2. Dimension two, non- equilateral. Suppose m = (mi,...,m n ) G N n 
with mi, . . . m n G N pairwise relatively prime. Let W°,- (&) := W^y^ 

n 

Let Mj := \\ m». Then 

n 

= #{(^i, • • • ,x n ) G N" | ^ M^x, = fe}. 

i=l 

These restricted partition functions can be computed using Dedekind sums 

m- 

Restricting to the case n = 2, then 

W 2,m( k ) = #{{xi,x 2 ) G N 2 | m 2 x 1 +mix 2 = k}. 
Consider the generating function: 

1 1 oo oo 

= v z mix2 v z m2xi = y^w°~(k)z k . 

\ — z mi \ _ z m 2 / j / j / 4 I - mK ' 

x 2 =0 xi=0 k>0 

In this case, Popoviciu used partial fractions to give the following formula 
for W^jfiik). For x G Q, let {x} = [x\ — x denote the fractional part of x. 

Theorem 4.4. Section 1.4] Given mi,rri2 G N wii/i gcd(mi,m2) = 1, 
Zei m^m^ 1 G N 6e suc/i i/mi: 

(1) 1 < m^ 1 < m2 and m\vn^ = 1 mod m2 and 

(2) 1 < m 2 1 < mi and m2m 2 1 = 1 mod mi. 
T/ten 



Using Theorem 4.4, one can explicitly compute all Hodge numbers H°(k) 
for W® r mi ma \ = x™ 1 + x™ 2 when gcd(mi,m2) = 1. Note that the sum of 
the Hodge numbers is 

2mim2 

£ H°(k)=m 1 m 1 = 2V(A(f Umum2) )). 

k=0 



k 


0, 1, ... ,mim 2 - 1 


m\m 2 


m\m 2 + t;0 < t < m\m 2 


2m\m 2 


H u (k) 


W 2,( m] ( k ) 











Table 1. Hodge Numbers for x" 



if gcd(mi, m2) 
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Remark 4.5. The method for n = 2 can be generalized to higher dimen- 
sions; complicated formulas for W® ~z(k) can be found in terms of Dedekind 
sums [21 Theorem 1.7]. For instance, when n = 3 and mi, 7712,^3 are pair- 
wise relatively prime then 

W 3(mi mo m A k ) = ~ + J ( + + 

' v 11 *> s > mim2TO3 2 \m1m2 m\m 3 17121713 

1 / 3 3 3 mi mo m3 \ 

+ — — + — + — + — + — + — 

12 \mi m2 m3 17121713 m\m 3 m\m\ J 

+ (p mi (m2,m 3 )(k) + ip m2 (m 1 ,m 3 )(k) + (p m3 (mi,m 2 )(k), 

where <p a (b, c)(k) := ± £[(1 - C 6 )(l - OC^ 1 - 
i=l 

4.2. Reflection variant Laurent polynomials. Suppose fh = (mi, . . . , m n ) 6 
N™ and let 

_ „mi , 1 ro„ 
"^n.m — x l "r ' ' • "r x n • 

The polytope A° n -. for ^ has vertices and v i for 1 < % < n. 

We consider reflections of A - across coordinate hyperplanes. After a 
permutation of the variables, it is no loss of generality to reflect across the 
hyper planes X{ = for 1 < i < j. Let 

G i, m = *r + • • • + + xr mi + . . . + xj™*. 

Let A J n m be the polytope of G J nrA . For example, G l n fh = x™ 1 + . . . + x% n + 
x^ mi and A* ^ is the polygon in M n with vertices Vi for 1 < 2 < n and — «i. 
Then A° a has n + j vertices other than and 



Vol(A^) = 2* • Vol(A°^) = V mi / 



n\. 

i=l 

Using the inclusion-exclusion principle, there is a recursive formula for 
the weight numbers of A J n -.: 

(1) W AJ (fc) = 2W Ai -i (fc) - W^-x (k), 

n,m n,m n — l,(m^,..., rhj ,...,m n ) 

where the notation rhj means that the jth variable is omitted. Using this 
recursive formula, it is possible to obtain the weights for a general reflection 
case in terms of the weights for the base case j = 0. 

4.2.1. General dimension, equilateral. Suppose rh = (m, . . . ,m) and write 

Gn,m = x l + • • • + x n + x l + • • • + x j 

The polytope A^ m = A(G^ >m ) is obtained by reflecting A° m across the 
hyperplanes X{ = for 1 < i < j, see Figure [T] 
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1 


y —m 










y--' r ''' -v 

/--->'--/-- 










— m Vs y 


' / i / 


r m 



Figure 1. A| m for < j < 3 



In this case, Vol(An,m) = 2-*m n /n\ and Equation yields the recursive 
formula 



(2) 



W Ai (fc) = 2^-i(fe)-V 1 (fc). 

*-»n,m ^n,m "n — l,m 



We obtain the following closed form for the weight numbers: 
Proposition 4.6. The weight numbers for G 3 n) m are given by: 



i=0 



Proof. First, the formula holds when j = 0. 

To show the formula satisfies the recursion in Q, we compute 



i=0 



2 ^AUW = E 2J - i (- 1 )f, Vao (*) 
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and 

j'-i 



n—l,m A rf 

i=0 
3-1 

i=0 

3 ' ■ \ 



i-i 

i 



W A o . (*) 

n — 1 — i,m 



\i+l 



7 . ^Wao (*) 

? / "n-(i + l),m V 



1=1 



# \ £ — J/ n — i,m 



Then 2W A ,-i (A;) - W A j-i (k) equals 

n ; m n— l.m 



3~1 



i=0 



= e ^(-d 1 ( J ; Vao_ w + e 2 ^(-i)* ( • : ; ) ^A Um w 



3-1 



i=l 

I — 1 



i-i 



2 ^A0, m ( fe ) + E 2 ^(-l) 
i=l 

E 2 ^(- 1 ) 1 (-Vao_W = ^_W 



i=0 



□ 



Example 4.7. Weight and Hodge numbers for G\ with < j < 2. 








1 




m — 1 


m 


m + 1 




2m - 1 


2m 


W(ife) 


1 


2 




m 


m + 1 


m + 2 




2m 


2m + 1 




1 


2 




m 


m — 1 


m — 2 











Table 2. Hodge 



Numbers for G2 m = x™ + . 



k 





1 




m - 1 


m 


m + 1 




2m - 1 


2m 


W(k) 


1 


3 




2m - 1 


2m + 1 


2m + 3 




4m — 1 


4m + 1 


H(k) 


1 


3 




2m - 1 


2m - 1 


2m - 3 




1 






Table 3. Hodge Numbers for G\ = x™ + x™ + x 1 



k 





1 




m — 1 


m 


m + 1 




2m - 1 


2m 


W(k) 


1 


4 




4(m - 1) 


4(m+ 1) 


4(m + 3) 




4(2m- 1) 


8m 


H(k) 


1 


4 




4(m - 1) 


4m - 2 


4(m - 1) 




4 


1 



Table 4. Hodge Numbers for G l 2 m = xf + x™ + x 1 m + x~ 2 
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4.2.2. Dimension two, non-equilateral. Suppose n = 2 and gcd(mi, 771-2) = 1- 
Let W j (k) := W a j (k) for < j < 2. Then W°(k) can be com- 

2,( m-] ,mo ) 



puted using Theorem 4.4 Equation ([1]) gives recursive formulae W 1 (k) = 
2W°{k) - 1 and W 2 (k) = 2W 1 (k) -2 = 4W°(k) - 4. 

The Hodge numbers are computed in Tables [5] and [6j Note that the sum 
of the Hodge numbers in Table [5] is 

2m\m2 

£ H 1 (k) = 2m 1 m 2 = 2V(Al {mu 

and in Table [6] is 



k=0 



£ H\k) = Am im2 = 2V(Al {mum2) ) 

k=0 



k 


0, 1, . . . , 777-1777,2 - 1 


77717772 


77717772 + t] < t < 777l 7772 


2?77i?772 


H L (k) 


2W u (k) - 1 


1 


3-2W°{t) 






Table 5. Hodge Numbers for Gl , = xT 1 + xV? 2 + x. 



k 


0, 1, . . . ,77717772 - 1 


77717772 


77717772 + i; < £ < 7771777-2 


2?77l 7772 


H 2 (k) 


4?y u 0) -4 


4 


8-4VF u (t) 






Table 6. Hodge Numbers for G| (mi)m2) = ELiOC* + a^™*) 



4.3. Kloosterman variant Laurent polynomials. Fix 77 G N, 777 = 

(ttt-i, ?77 n ) G N n and 1 < j < n. In this section, let A denote the 
polytope of the Laurent polynomial 

The vertices of A are — lj := — Y2l=i e « = ( — 1) • • • > ~~ 1> 0' • • • > 0) an d 
7J1, . . . The cone is c(A) = {(xi, . . . , x n ) S M n | > 0, j + 1 < i < n}. 
The vectors with initial point — lj along the edges of A are, for 1 < £ < n, 

j 

8=1 

The volume of the polytope A = A(K J nfji ) is V(A) = A det(u;i, . . . , w n ). 
Write Sk for the kth. symmetric product in mi, . . . , rrij. Then 

j-l n 

V(A(K^)) = [s J +Y(-iyis^ l ] n rm/nl 

i=l i=j + l 

The denominator of A is D = LCM(tt7i, . . . , 777 n ). 
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TO 

/ 

-4 


\ 


(-1,-1) 


■ TO 



Figure 2. The polytope A{K? 



2 



Lemma 4.8. (1) Suppose 1 < I < j. Let 5i be the face of A containing 
the vertices — lj and Vi for 1 < i < n and i ^ I. Then 5i is contained 
in the hyperplane: 

£ — - (1 + £ — )a* = 1. 

(2) The other faces of A are contained in the hyperplanes Y17=i m~ Xi = ^ 
and Xi = for j + 1 < i < n. 

4.3.1. General dimension, equilateral case. Suppose fh = (mi, . . . ,m n ) and 
write Kl m := Ki - . 



Proposition 4.9. For < k < TtTfi, the weight numbers for Kn,m o/vet 



W(k) 



n 



n 



1 + k 
1 



+ 



3 

E 

s=\ 



E 

i=i 



k — tm + (n — j — 1) 



+ a(j,k), 



where (3(j, s) = 
k) = unless j 



unless j 



n in which case /3(n, n) = and 



n and < k = mod m in which case a(j, k) = 1. 



Proof. The lattice points {(xi, . . . , x n ) £ Z n | Xi > 0} have the same weight 

— 1 + k^ 



as in the diagonal case. This contributes 



n 



1 



to W(k). 



Thus it suffices to consider the weight of x = (x±, . . . ,x n ) when at least 
one coordinate is negative. By symmetry, it suffices to first focus on the 
points x closest to the face 5 of A containing the vertices — lj and Vi for 
2 < i < n. This face is contained in the hyperplane 



1 n 
— Vxj 
m i f— ( 



m + (j - 1) 



i=2 



in 



-xi 



1. 
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These points satisfy the conditions: x\ < and X{ > x\ for 2 < i < j, and 
Xi > for j + 1 < i < n. 

The condition k < nm implies that x\ G {— 1, . . . , — n}. Fix — £ £ 
{ — 1, . . . , — n} and let xi = —£. First suppose Xj > x\ for all 2 < i < j. 
The smallest weight k possible for this set of points is 

-(j - - 1) + (m + i - l)(i) + (n - j)(0) = + j - 1, 

occurring when Xj = — (£ — 1) for 2 < i < j and x^ = for J ' + 1 < i < n. To 
increase this value to k, one needs to add a combined total of k — {mt+j — 1) 
to {x{ \ i >2}. For 1 < £ < n, there are 

(mi + j - 1) + (n - 2)\ _ (k-m£ + n-j-V 
n-2 ) \ n-2 

ways to do this, which is the number of points of weight k with xi = —£, 
Xi > x\ for 2 < i < j and x, > for j + 1 < i < n. 

Next, let 2 < s < j and suppose #{i < j | Xj = — £} = s. Recall that 
— £ £ {— 1, . . . , — n}. (This is the case where x is equidistant to more than 
one face of A containing — 1,-.) For ease of notation, suppose Xj = — £ for 
1 < i < s. Recall that — £ G {—1, . . . , — n}, and Xj > —(£—1) for s+1 < i < j 
and Xj > for j + 1 < i < n. The smallest weight A; possible for this set of 
points is 

-(j -s)(£-l)-(s- l){£) + (m + j- l){£) + 0(n - j) = m£ + j-s, 

occurring when Xj = —{£—1) for s+1 <i<j and Xj = for j + 1 < i < n. To 
increase this value to fc, one needs to add a combined total of k — (m£+j — s) 
to {xi | i > s + 1}. Thus, for 1 < ^ < n, outside the case s = j = n, there 
are 

'/c — (m£ + j — s) + (n — s — 1)\ /A; — m£ + n — j — I s 
n — s — 1 / \ n — 1 — s 

ways to do this, which is the number of points of weight k with Xj = — £ for 
1 < i < s, and x« > — £ for s + 1 < i < j, and Xj > for j + 1 < i < n. 
Let C s (k) denote the set of lattice points x of weight k such that | x« = 
min(xi, . . . , x n )} = s. The conclusion is that, outside the case s = j = n, 

'j\ yr-^ (k — m£ + n — j — 1 N 

£=i v 

If s = j = n, none of the sets C s include the points x which are a multiple 
of —Xj. There is one such point of weight m£ for each 1 < £ < n. This 
contributes one point of weight k only when < k = mod m. This is 
accounted for by the definitions of s) and a(j, k). □ 

Example 4.10. Let n = 2. The difference between the number of lattice 
points of weight k/m for K\ m and G\ m is zero if < k < m, is one if 
k = m, is two if m < k < 2m, and is three if k = 2m. 

Example 4.11. Let n = 3. Table [#| shows the difference r(k,m) between 
the number of lattice points of weight k /m for iff m and G® m . 



#C s (k) 
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k 





1 




m — 1 


m 


m + 1 


m + 2 




2m - 1 


2m 


W(k) 


1 


2 




m 


m + 2 


m + 4 


m + 5 




2m + 2 


2m + 4 


H{k) 


1 


2 




m 


m 


77i 


m — 1 




2 


1 



Table 7. Hodge Numbers for K\ 



2,m 



+ x?T 



(xix 2 ) 





< A; < m 


k = m 


= m + e 
< e < m 


= 2m 


= 2m + e 
< e < m 


= 3m 


r(fc, m) 





1 


3e 


3m + 1 


3m + 6e 


9m + 1 



Table 8. The difference between W K 3 (k) and W G o 



4.3.2. Dimension two, non- equilateral case. Let n = 2 and gcd(mi,m.2) = 1. 
Recall that one can explicitly compute the weight number for the diagonal 
polytope x™ 1 + x™ 2 from Theorem 4.4 and Table [Tj In this section, we 



denote that weight number by d{k). 

Let A 2 denote the polytope of K\. m , = xf 1 + x™ 2 + {xxx 2 )~ l . It 
has vertices at (mi,0), (0,7712), and (—1, —1) and denominator D = m\m2- 
Similarly, let A 1 denote the polytope of K\ , , = x™ 1 + x™ 2 + (xi) _1 
which has vertices at (mi, 0), (0, 772,2) and (—1,0) and denominator D = 
m\m2- 

We compute the weight numbers W{k) for , m ^ for j = 1,2. 

Proposition 4.12. Let d(k) denote the weight number for the diagonal 
polytope x™ 1 +x^ 2 . For < k < 2m\mi and 1 < j < 2, the weight numbers 
for Kl 1 \ are 



Wj(k) = d(k) + < 



1+ j if k = 2mim2, 

1 i/ 77117772 < k < 2mi77i2 and gcd(A;,mim2) > 1, 

otherwise. 



Proof. The contribution to Wj(k) — d{k) comes from points (xi, X2) with at 
least one negative coordinate. Then xi,X2 > —2 since k < 2m\mi. 

When j = 2, there are 2 + mi + 7722 new lattice points having at least 
one negative coordinate: (—1,-1) with weight 1, (—2,-2) with weight 2, 
(— 1,1) for < i < 7772 and (I, —1) for < £ < mi. The equation of the face 
5 through the vertices (—1,-1) and (mi,0) is ^j-xi — m ^ +1 X2 = 1- Using 
this, the weight of (I, —1) is k/m\m2 with k = m\m2 + (£+ 1)7722. Similarly, 
the weight of (—1,^) is k/m\m2 with k = 77217722 + (I + l)mi. 

When j = 1, there are exactly 7722 + 2 new lattice points having at least 
one negative coordinate: (—1,0) with weight 1, (—2,0) with weight 2, and 
the points {—1,1) for 1 < t < 7722- Using the equation — x\ + ^X2 = 1 
of the corresponding face 5, the weight of (— 1,£) is kjm\m2 with k = 

77217722 + m\l. □ 
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